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k Motivation 
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Good looking pre-computed lighting 
without the need of big textures 


© Cut down on rendering cost by removing 
a texture fetch 
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Highlights 

© Shadow cutting 
© Mesh tessellation 


© Lighting 


© Simplification 
© Pros and cons 
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Use a Winged-Edge database 


© Adding/removing 
vertices/edges/faces can 
be painful 

® Use winged-edge data 
structure to minimize pain 



Left Right 
face *ace 
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k Shadow cutting 
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Introduced by Alex Vlachos for the 
Animusic demo presented ay 
SIGGRAPH 2001 


© Need to determine whether a mesh casts 
a shadow onto another 

© Deal with directional lights and point 
lights separately 
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Shadow from directional lights 


If both bounding 
spheres intersect, both 
meshes cast a shadow 
on one another 

Project center of one 
bounding sphere onto 
other line 

Compute distance 
between center point 
and projected point 


Directional Light 




■p 
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k Shadow from directional lights 
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If distance is less than 
radius of both spheres, 
one is casting shadow on 
the other 

If projected center is in 
front of other center, mes 
is the shadow receiver 

Otherwise, mesh is the 
shadow caster 


Directional Light 




/p 
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Shadows from Point Lights 


® If both bounding spheres 
intersect, both meshes cast 
a shadow on one another 

o Point light and bounding 
sphere form a conic section 

® Compute aj and the 
angle of each conic section 
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Shadows from Point Lights 


© Compute p, the angle 
between the center line 
of each conic section 

© If (cCj + CTj) *0.5 >= p, 
one is shadowing the 
other 

© Mesh closest to the light 
shadows the other one 



Ch/. I " ' 
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Cutting the shadow 


© Project silhouette of 
shadow caster onto 
shadow receiver 

o Silhouette edge has 
one face facing 
towards light and otf 
facing away 

o Construct list of 
silhouette edges 
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Cutting the shadow (continued) 


© Project silhouette edge onto triangle 
plane 

© If projected silhouette edge intersects 
triangle, split it along projected line 


© Tip: Before projecting silhouette edge, 
translate edge along normal by small 
negative amount 
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^ Tessellation 


© Necessary to capture fine details in 
lighting changes 


© Compute per triangle weight base on 
area size and edges length 

© Subdivide until threshold reached 

© Stop when max number of vertices have 
been created 
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Lighting 
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Use your favorite technique to compute 
incoming lighting at each vertex 


© A global illumination scheme is 
recommended 
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k Simplification 
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A vertex is removed by collapsing it 
onto one of its neighbor 


Vi 


V, 



Vo is collapsed at V3, Edges to V2 and V4 and removed 


(V |l- 
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Simplification 

© Remove least 
important vertices 
first 

® It preserve quality 


® It maximizes number 
of vertices that can 
be removed 


Original 




Unacceptable 
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Simplification 
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Compute color gradient 

Color gradient is max 
difference in color 
between interpolated 
vertex and extrapolated 
vertex 

ViVo is projected onto 
V4V5 to create 


V5 
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Simplification 
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Vertices at the 
center of a smooth 
triangle fan are 
removed 


CMP' 


Vi 



Smooth gradient triangle fan 
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Simplification 

© If vertex is in middle 
of line segment 
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© Compute color 
gradient with 
interpolated vertex 



Vi 



Removal of a vertex in the middle of a smooth edge 

© If color gradient is 
small, remove vertex 
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k Simplification 


Beware of creating degenerate triangles 


r Q JDQT LTI ■ 


Vi 



Collapsing the edge of a concave triangle fan may result in degenerate shapes 



WWW.GDCONF.COM 



© One orientation can look dramatically 
better than the other one 
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Benefits 


© Pros: 

CffNTiw*: • Saves a lot of memory compared to light- 

maps 

• Improves fill-rate, in particular when up 
close 

© Cons: 

• Increase vertex transform cost 

• Meshes viewed from afar can be more 
expensive to render 
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k Paper 




» Paper available at 

www.HighMoonStudios.com/Research/Pr 

eComputedLightCarving.pdf 


Questions? 
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